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10:00 
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10:30 
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Session 4C: 
Heterogeneous computing, I 


Workshop on 
NBC, 1 


12:00 


Lunch 
(on your own) 


1:30 


Session 5A: 
High-performance I/O 
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Workshop on 
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3:00 


Break (Pier 5 foyer) 


3:30 


Panel: Scalable computing infrastructure for scientific and commercial applications 

(Pier 4/5 room) 


5:00 


Recess 


7:00 


Banquet dinner (Regatta room) 



8:00 


Registration and continental breakfast (Pier 5 foyer) 


9:00 


Keynote address: Dr. Zvonko Vranesic, Professor, University of Toronto 

(Pier 4/5 room) 


10:00 


Break (Pier 5 foyer) 


10:30 


Session 6A: 
Network computing 


Session 6B: 
Reconfigurable networks 


Session 6C: 
Clustering/partitioning 


Workshop on 
WNMC, 1 


12:00 
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(on your own) 


1:30 


Session 7A: 
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Session 7B:. 
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Workshop on 
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3:30 


Session 8A: 
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Session 8B: 
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Workshop on 
PDMS, 2 


Workshop on 
WNMC, 3 



Monday, August 21 



HPSECA 



Sessions 1-4, Workshop on Metacomputing Systems 
and Applications (MSA) 

Sessions 1-4, Workshop on Pervasive Computing (PC) 

Sessions 1-4, Workshop on Scalable Web Services 
(SWS) 

Sessions 1-4, Workshop on High Performance Scien- 
tific and Engineering Computing with Applications 
(HPSECA) 




8:00-9:00 - Registration and continental breakfast 
9:00-9:30 - Opening and awards 

9:30-10:30 - Keynote address: "Next Generation Network 
Technology and Its Impact on the Society," Professor Shoichi 
Noguchi, President, University of Aizu, Japan 

10:30-11:00 - Break 

11:00-12:00 - Sessions 1A/1B/1C /Workshop on 
HPSECA 

Session 1A: Application-specific mechanisms 

Session chair: Chung- Ta King 

• A Problem Specific Fault Tolerance Mechanism for Asyn- 
chronous, Distributed Systems, A. Iamnitchi, I. Foster 

• A Parallel Architecture for Quadtree-based Fractal Image 
Coding, S. Lee, S. Omachi, H. Aso 

Session IB: Interconnection networks 

Session chair: Stephan Olariu 

• Multi-Node Multicast in Multi-Dimensional Wormhole Tori 
and Meshes with Load Balance, M. Yang, Y. Tseng, M. Jian, 
C. Lin 

• Multilayer VLSI Layout for Interconnection Networks, C. 
Yeh, E. Varvarigos, B. Parhami 

Session 1C: Message-passing 

Session chair: Wu-chun Feng 

• TPO++: An object-oriented message-passing library in 
C++, T. Grundmann, M. Ritt, W. Rosenstiel 

• Specification of Performance Problems in MPI Programs 
with ASL, T. Fahringer, M. Gerndt, G. Riley, J. Traeff 

Session 5, Workshop on High Performance Scientific 
and Engineering Computing with Applications 
(HPSECA) 

12:00-1:30 - Lunch (on your own) 

1:30-3:00 - Sessions 2A/2B/2C/Workshop on 



Session 2A: Reuse and speculation 

Session chair: Harvey Wasserman 

• Load Redundancy Removal through Instruction Reuse, J. 
Yang, R. Gupta 

• Partial Resolution in Data Value Predictors, T. Sato, I. 
Arita 

• Compiler Techniques for Energy Saving in Instruction Caches 
of Speculative Parallel Microarchitectures, S. Kim, R. Eigen- 
mann 

Session 2B: Shared-memory systems 
Session chair: Anand Sivasubramaniam 

• Non-Strict Cache Coherence: Exploiting Data-Race Toler- 
ance in Emerging Applications, S. Tambat, S. Vajapeyam 

• User- Level Dynamic Page Migration for Multiprogrammed 
Shared-Memory Multiprocessors, D. Nikolopoulos, T. Pap- 
atheodorou, C. Polychronopoulos, J. Labarta, E. Ayguade 

• An Effective Selection Policy for Load Balancing in Software 
DSM, T. Liang, J. Li, C. Shieh 

Session 2C: Multimedia servers 

Session chair: Wu-chi Feng 

• Solving a Media Mapping Problem in a Hierarchical Server 
Network with Parallel Simulated Annealing, X. Zhou, R. Luel- 
ing, L. Xie 

• A Network Co- Processor-Based Approach to Scalable Me- 
dia Streaming in Servers, R. Krishnamurthy, K. Schwan, R. 
West, M. Rosu 

• A Reliable Statistical Admission Control Strategy for Inter- 
active Video- On-Demahd Servers with Interval Caching, C. 
Das, S. Kim 

Session 6, Workshop on High Performance Scientific 
and Engineering Computing with Applications 
(HPSECA) 

3:00-3:30 - Break and refreshments 



3:30-5:00 
HPSECA 



Sessions 3 A/3B/3C/ Workshop on 



Session 3A: Adaptive systems 

Session chair: Yves Robert 

• Match Virtual Machine: An Adaptive Runtime System to 
execute MATLAB in Parallel, M. Haldar, A. Nayak, A. Kan- 
here, P. Joisha, N. Shenoy, A. Choudhary, P. Banerjee 

• A Comprehensive Dynamic Processor Allocation Scheme for 
Multiprogrammed Multiprocessor Systems, I. Kazi, D. Lilja 

• ADAPT: Automated De- Coupled Adaptive Program Trans- 
formation, M. Voss, R. Eigenmann 

Session 3B: Wireless networks, I 

Session chair: Chi-Hsiang Yeh 

• Depth first search and location based localized routing and 
QoS routing in wireless networks, I. Stojmenovic, M. Russell 

• Energy- Efficient Routing Protocols in Ad- hoc Radio Net- 




works, K. Nakano, S. Olariu, A. Zomaya 

• Domination and Its Applications in Ad Hoc Wireless Net- 
works with Unidirectional Links, J. Wu 

Session 3C: Identifying and predicting parallelism 

Session chair: Tarek S. Abdelrahman 

• Identifying Parallelism in Programs with Cyclic Graphs, Y. 
Hwang, J. Saltz 

• Partitioning Loops with Variable Dependence Distances, Y. 
Yu, E. D'Hollander 

• A General Predictive Performance Model for Wavefront 
Algorithms on Clusters of SMPs, A. Hoisie, 0. Lubeck, H. 
Wasserman, F. Petrini, H. Alme 

Session 7, Workshop on High Performance Scientific 
and Engineering Computing with Applications 
(HPSECA) 

5:00-7:00 - Recess 

7:00-9:00 - Wine and cheese reception 
Wednesday, August 23 

8:00-9:00 - Registration and continental breakfast 

9:00-10:00 - Keynote address: Dr. Tilak Agerwala, Vice 
President, IBM Enterprise Systems Group 

10:00-10:30 - Break 

10:30-12:00 - Sessions 4 A/4B/4C/ Workshop on NBC 

Session 4A: Web servers 
Session chair: Alok Choudhary 

• Techniques for Achieving High Performance Web Servers, 
S. Nadimpalli, S. Majumdar 

• Modeling Web Caching Schemes for Performance Studies, 
C. Chiang, M. Ueno, M. Liu, M. Muller 

• Utilization-Based Admission Control for Real-Time Appli- 
cations, D. Xuan, C. Li, R. Bettati, J. Chen, W. Zhao 

Session 4B: Wireless networks, II 

Session chair: Hiromi Okada 

• Energy-Efficient Initialization Protocols for Ad-hoc Net- 
works with no Collision Detection, K. Nakano, S. Olariu 

• Multicast Routing Protocol by Multicast Agent in Mobile 
Networks, H. Shin, Y. Suh 

• GPS-Based Message Broadcasting for Inter- vehicle Commu- 
nication, M. Sun, W. Feng, T. Lai, K. Yamada, H. Okada, K. 
Fujimura 

Session 4C: Heterogeneous computing, I 

Session chair: Marcel Rosu 

• Matrix- Matrix Multiplication on Heterogeneous Platforms, 
0. Beaumont, V. Boudet, F. Rastello, Y. Robert 

• The Adverse Impact of the TCP Congestion-Control Mech- 
anism in Heterogeneous Computing Systems, W. Feng, I. 




Philp, P. Tinnakornsrisuphap 

• Reliable Matching and Scheduling of Precedence- Constraint 
Tasks in Heterogeneous Distributed Computing, A. Dogan, F. 
Ozguner 

Session 1, Workshop on Network-Based Computing 
(NBC) 

12:00-1:30 - Lunch (on your own) 

1:30-3:00 - Sessions 5 A/5B/5C/ Workshop on NBC 

Session 5 A: High-performance I/O 

Session chair: Yuanyuaii Yang 

• A Scalable, Cost-Effective, and Flexible Disk System Us- 
ing High-Performance Embedded-Processors, A. Tomita, N. 
Watanabe, Y. Takamoto, S. Inohara, F. Maciel, H. Odawara, 
M. Sugie 

• An Efficient Algorithm for Large-Scale Matrix Transposi- 
tion, J. Suh, S. Narayanan, V. Prasanna 

• Design and Evaluation of Smart Disk Architecture for DSS 
Commercial Workloads, G. Memik, M. Kandemir, A. Choud- 
hary 

Session 5B: Network routing 

Session chair: Angelos Bilas 

• A Performance Model of Adaptive Routing in k-Ary n- 
Cubes with Matrix-Transpose Traffic, H. Sarbazi-Azad, M. 
Ould-Khaoua, L. Mackenzie 

• Improving the Performance of Regular Networks with Source 
Routing, J. Flich, P. Lopez, M. Malumbres, J. Duato 

• Simultaneous Multithreading-Based Routers, K. Vibhata- 
vanij, N. Tzeng, A. Kongmunvattana 

Session 5C: Heterogeneous computing, II 

Session chair: Fusun Ozguner 

• Optimizing Static Job Scheduling in a Network of Hetero- 
geneous Computers, X. Tang, S. Chanson 

• A Scalable Task Duplication Based Scheduling Algorithm 
for Heterogeneous Systems, S. Ranaweera, D. Agrawal. 

• On the Design of Communication-Aware Task Scheduling 
Strategies for Heterogeneous Systems, J. Ordua, V. Arnau, 
A. Ruiz, R. Valero, J. Duato 

Session 2, Workshop on Network-Based Computing 
(NBC) 

3:00-3:30 - Break arid refreshments 

3:30-5:00- Panel Session: "Scalable computing infrastruc- 
ture for scientific and commercial applications" 

Organizer and moderator: Angelos Bilas, University of Toronto 
Panelists: Kourosh Gharachorloo, Compaq Western Research 
Lab; Oran Krieger, IBM T.J. Watson Research Center; Ronald 
G. Minnich, Los Alamos National Laboratory; Dhabaleswar 
K. Panda, Ohio State University; Thomas Sterling, California 
Institute of Technology; Josep Torrellas, University of Illinois 



at Urban a- Champaign. 
5:00-7:00 - Recess 
7:00-9:00 - Banquet dinner 




Xhursday, Augu st 24_ 



8:00-9:00 - Registration and continental breakfast 

9:00-10:00 - Keynote Address: "The NUMAchine Expe- 
rience" Zvonko Vranesic, Professor, University of Toronto 

10:00-10:30 - Break 

10:30-12:00 - Sessions 6 A/6B/6C /Workshop on 
WNMC 

Session 6 A: Network-based computing 

Session chair: Dhabaleswar Panda 

• Issues in Designing and Implementing a Scalable Virtual 
Interface Architecture, S. Nagar, A. Sivasubramaniam, J. Ro- 
driguez, M. Yousif 

• Building an Adaptable, Fault Tolerant, and Highly Manage- 
able Web Server on Clusters of Non- dedicated Workstations^ 
C. Yang, M. Luo 

• Fine-Grained Parallel VLSI Synthesis for Commercial CAD 
on a Network of Workstations, V. Kim, P. Banerjee, K. De 

Session 6B: Reconfigurable and adaptive networks 

Session chair: Liu Pangfen 

• A Fault-Tolerant Adaptive and Minimal Routing Scheme in 
n-D Meshes, J. Wu 

• The Double Scheme: Deadlock-free Dynamic Reconfigura- 
tion of Cut- Through Networks, R. Pang, T. Pinkston, J. Du- 
ato 

• Fast Dynamic Reconfiguration in Irregular Networks, 0. 
Lysne, J. Duato 

Session 6C: Clustering and partitioning 

Session chair: Erik D'Hollander 

• On Overlapping Partitions, J. Galtier, S. Lanteri 

• Evaluation of Loop Grouping Methods based on Orthogo- 
nal Projection Spaces, I. Drositis, G. Goumas, N. Koziris, P. 
Tsanakas, G. Papakonstantinou 

• pMAFIA: A Scalable Parallel Subspace Clustering Algo- 
rithm for Massive Data Sets, H. Nagesh, S. Goil, A. Choud- 
hary 

Session 1, Workshop on Wireless Networks and Mo- 
bile Computing (WNMC) 

12:00-1:30 - Lunch (on your own) 

1:30-3:00 - Sessions 7A/7B/ Workshop on PDMS/ 
Workshop on WNMC 

Session 7A: Large-scale /NUMA systems 



Session chair: Nian Tzeng 

• The NUMAchine Multiprocessor, R. Grindley, T. Abdelrah- 
man, S. Brown, S. Caranci, D. DeVries, B. Gamsa, A. Grbic, 
M. Gusat, R. Ho, 0. Krieger, G. Lemieux, K. Loveless, N. 
Manjikian, P. McHardy, S. Srbljic, M. Stumm, Z. Vranesic, 
Z. Zilic 

• The Thread-Based Protocol Engines for CC-NUMA Multi- 
processors, H. Hsiao, C. King 

• A Balanced Approach to High-Level Verification: Perfor- 
mance Trade-offs in Verifying Large-Scale Multiprocessors, D. 
Abts, M. Roberts, D. Lilja 

Session 7B: Optical networks 

Session chair: Timothy Pinkston 

• Efficient protocols for permutation routing on all-optical 
multistage interconnection networks, Q. Gu, S. Peng 

• Nonblocking WDM Multicast Switching Network, Y. Yang, 
J. Wang, C. Qiao 

• Probabilistic Analysis of Cyclic Packet Transmission Schedul- 
ing in WDM Optical Networks, Keqin Li 

Session 1, Workshop on Parallel and Distributed Mul- 
timedia Syst ems (PDMS) _ 



Session 2, Workshop on Wireless Networks and Mo-, 
bile Computing (WNMC) 



3:00-3:30 - Break and* refreshments 

3:30-5:00 - Sessions 8 A/8B/ Workshop on PDMS/ 
Workshop on WNMC 

Session 8A: Scheduling 

Session chair: Rudolph Eigenmann 

• Runtime Parallel Incremental Scheduling of DAGs, M. Wu, 
W. Shu, Y. Chen 

• Lower bounds on precedence-constrained scheduling for par- 
allel processors, I. Baev, W. Meleis, A. Eichenberger 

• The effectiveness of loop unrolling for modulo scheduling in 
clustered VLIW architectures, J. Sanchez, A. Gonzalez 

Session 8B: Mobile computing 

Session chair: Jie Wu 

• A Novel Channel- Adaptive Uplink Access Control Protocol 
for Nomadic Computing, Y. Kwok, V. Lau 

• Incremental Mining for User Moving Patterns to Improve 
Data Allocation in a Mobile Computing System, W. Peng, M. 
Chen 

• Call Admission Control vs Bandwidth Reservation: Sup- 
porting QoS and Bandwidth Efficiency in Multimedia Mobile 
Networks, J. Jiang, T. Lai 

Session 2, Workshop on Parallel and Distributed Mul- 
timedia Systems (PDMS) 

Session 3, Workshop on Wireless Networks and Mo- 
bile Computing (WNMC) 
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Computer Aided Design, 2000. ICCAD-2000. IEEE/ ACM International Conferen 
on , 5-9 Nov. 2000 
Pages:44 - 50 

fAbstractl fPDF Full-Text (704KB)1 ieee cnf 
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International Symposium on , 10-13 Dec. 2000 
Pages: 171 - 177 

fAbstractl fPDF Full-Text (516KB)1 ieee cnf 
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Oct. 2000 
Pages:94 - 102 

fAbstractl fPDF Full-Text (580KB)1 ieee cnf 

79 Systematic cycle budget versus system power trade-off: a new 
perspective on system exploration of real-time data-dominated 
applications 
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International Symposium on , 26-27 July 2000 
Pages: 137 - 142 
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fAbstractl fPDF Full-Text (668KB)1 ieeecnf 
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Pages:115 - 121 

fAbstractl rPDF Full-Text (608KB)1 ieeecnf 
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Parallel Processing, 2000. Proceedings. 2000 International Workshops on , 21 v i^ 
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Design Automation Conference, 2000. Proceedings 2000. 37th , June 5-9, 200 
Pages:328 - 331 

fAbstractl fPDF Full-Text (344KB)1 ieeecnf 
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fAbstractl fPDF Full-Text (420KB)1 ieeecnf 
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Hardware/Software Codesign, 2000. CODES 2000. Proceedings of the Eighth 
International Workshop on , 3-5 May 2000 
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fAbstractl FPDF Full-Text (996KB)! ieeecnf 
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